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Рассматриваются модели и алгоритмы генераторов тестовых заданий и вопросов. Показана структура шаблона задачи и пред- 
ложен обобщенный алгоритм работы генератора задачи на основе шаблона. Описана технология построения и использования 
шаблонов для генерации задач. Показаны конкретные примеры шаблонов генераторов задач и их реализация для различных 
дисциплин. Рассмотрены шаблоны генератора вопросов на основе алгоритмов. Описанные модели и алгоритмы реализованы в 
конкретных генераторах и внедрены в учебный процесс Томском межвузовском центре дистанционного образования. 


Введение 

Опыт создания и использования компьютерных 
контрольных работ и экзаменаторов, накопленный 
в Томском межвузовском центре дистанционного 
образования показал [1,2]: 

1) студенты быстро приспосабливаются к небольшому 
(100 вопросов) экзамену, заготавливают шпаргалки; 


2) происходит простое механическое запомина- 
ние ответов на данный вопрос, поскольку в от- 
вет нужно ввести конкретное число или выб- 
рать конкретный вариант; 

3) при одновременной сдаче экзамена в компью- 
терном классе вопросы для разных студентов 
могут быть одни и те же. 
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Таким образом, уменьшается эффективность 
проведения экзаменационных сессий и контроль- 
ных точек. Для устранения указанных недостатков 
предлагается несколько вариантов действий: 

1) расширить количество вопросов в компьютер- 
ных экзаменационных и контрольных работах, 
используя имеющуюся технологию; 

2) создать новую технологию, базирующуюся на 
идее использования "генераторов". 

Первый вариант решения проблемы имеет ряд 
существенных недостатков: 

1) преподаватель-методист должен записать новые 
вопросы, это всегда связано с большими затратами; 

2) количество вопросов существенно не увеличит- 
ся, через определенный достаточно небольшой 
период времени вопросы необходимо будет пе- 
реписывать заново. 

Второй вариант решения проблем основывает- 
ся на идее создания и использования генератора 
тестовых заданий и вопросов. 

Проблемы построения генераторов уже обсужда- 
лись в литературе [3-9]. Общие методы построения 
генераторов описаны в монографии [4]. Ниже пред- 
лагается развить модели и методы генерации задач. 

1. Генерация задач 

Шаблон - это эффективный инструмент сим- 
вольных преобразований текста. Под шаблоном 
обычно понимают заготовку текста, в котором не- 
которые элементы можно изменять в соответствии 
с заданным алгоритмом. Шаблоны широко ис- 
пользуются в программировании, например, шаб- 
лоны в С++, мощный и развитый механизм, на ос- 
нове которого была развита и реализована идея ге- 
нерирующего программирования [10]. 

Под шаблоном задачи будем понимать описа- 
ние задачи, в котором исходные данные и/или 
часть задачи могут меняться. Рассмотрим эту идею 
на конкретном примере. Пусть имеется задача: У 

Пети было два яблока, а у Васи три. Сколько яблок 
было у Пети и Васи? 

Для того, чтобы сделать из этой задачи шаблон, 
необходимо вместо конкретных чисел поставить 
параметры и алгоритмы, генерирующие значения 
этих параметров. Тогда эта задача может быть запи- 
сана как: У Пети было §еп(х) яблока, а у Васи§еп(у). 
Сколько яблок было у Пети и Васи ? 

Зресъ §еп(х) и §еп(у) - программа, генерирующая 
значения для переменной хиу, соответственно. 

В тестовых системах наряду с формулировкой 
конкретной задачи необходимо иметь правильное 
решение задачи или правильный ответ. Поэтому к 
шаблону нужно приложить программу решения за- 
дачи по сгенерированным параметрам. Тогда шаб- 
лон задачи будет выглядеть следующим образом: 

Правильный ответ (т=ыІѵ(х,у)), 
где ыІѵ(х,у) - программа вычисления правильного 
ответа. 


При формулировке конкретного вопроса сту- 
денту программа случайно выбирает число для х, 
далее случайно выбирает число переменной у, вы- 
числяет правильный ответ, подставляет получен- 
ные числа х и у в задачу и выводит эту конкретную 
задачу студенту. 

Если параметр х может принять 20 различных 
значений, а параметр у - 30, то общее число вари- 
антов задач такого класса будет 600. Это уже доста- 
точно большая выборка. 



Рис. 1. Структура шаблона задачи 


Для шаблона задачи необходимо (рис. 1): 

1) выбрать некоторую задачу и выделить множест- 
во параметров, которое будет генерироваться; 

2) построить алгоритм решения; 

3) для каждого параметра записать множество из- 
менения, это может быть список значений, ин- 
тервалы или список интервалов; 

4) для каждого параметра указать алгоритм гене- 
рации значения; 

5 ) записать варианты формулировок задач. В неко- 
торых случаях формулировка задачи может из- 
мениться в зависимости от значений парамет- 
ров (в нашем примере: 11 яблок, но 2 яблока); 

6) получить алгоритм формулировки задачи. 

Тогда можно представить обобщенный алгоритм 

генерации задачи (рис. 2). Циклический характер ал- 
горитма заключается в том, что при случайной генера- 
ции значений параметров задачи может быть ситуа- 
ция, когда задача не имеет решения. Тогда процесс по- 
иска значений параметров необходимо возобновить. 

Рассмотрим некоторые примеры шаблонов за- 
дач для генератора заданий в компьютерном экза- 
мене по математике [5]. 

Пример. Вычислить определитель 5-го порядка. 

В общем случае для формулировки данной задачи 
необходимо сгенерировать соответствующую матрицу, 
дискриминант которой должен быть не равен нулю. 
Далее, используя алгоритм вычисления определителя, 
найти его значение. Использовать эту задачу для тести- 
рования студентов авторы нашли нецелесообразным и 
предложили вариант матрицы специального вида: 

0 Ъ с а, а, 

1 х у г и 

0 Ъ с + 1 а 3 а 4 

0 Ъ с + 2 а 5 а 6 

0 Ъ с + 3 а 7 а 8 
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Рис. 2. Обобщенный алгоритм работы генератора задачи на 
основе шаблона 

Для такого вида матрицы определитель считает- 
ся по следующей формуле: 

О = -Ъ((а 5 + а 1 -2а 3 )(а ѣ + а 4 -2 а 6 ) - 

-(а 7 +а 3 -2а 5 )(а 6 + а 2 -2а 4 У), 

где генерируются параметры Ь, с, х, у, і, и, {а}, причем 
параметры с, х, у, і, и могут быть любыми, Ь не равно 
нулю. Множество параметров генерируется из усло- 
вия не равенство нулю определителя. Зная свойства 
разложения матрицы при вычислении определителя, 
сравнительно легко найти решение поставленной за- 
дачи. Тогда алгоритм генератора будет следующий: 
Шаг 1. Генерируем любые значения для парамет- 
ров с, х, у, і, и. 

Шаг 2. Генерируем значения для Ь и множества па- 
раметров {а}. 

Шаг 3. Вычисляем значение Б по формуле (*). 

Шаг 4. Если Б равно нулю, то повторяем шаг 2. 


Значение для параметра р, случайно выбирается из 
интервала {2,1;3,4}, для /7 2 ={0,3; 15} для р 3 ={10,1;45,5}. 

Формула для расчета ответа: 

М 

К-р к -к зк - 

Пример шаблона задачи для контрольной рабо- 
ты по циклу "Цифровые и микропроцессорные уст- 
ройства" [7]: 

Оценить время (мкс) выполнения фрагмента 
программы микроконтроллером семейства МК51 
при частоте кварца 2, МГц: 


моѵ 

К1,#М 

М1: МОѴ 

к2, т 

Д/Л/ 

К2,$ 

^.^N2 

К1,М1 


В условие задачи вставляются 2=12/1, М и 7Ѵ, 
причем переменные случайно выбираются из диапа - 
зон а допу стимых значений 1=1,2,3,4,6,12; М=( 5,255); 
N=(5,255). Ответ вычисляется по формуле 
Х=К( 1 +3 Д/+2Л//Ѵ). Нетрудно подсчитать, что генери- 
руется 378 тысяч вариантов данного вопроса, отлича- 
ющихся исходными значениями численных величин. 

2. Генерация вопросов на основе алгоритмов 

Алгоритмы являются универсальными инстру- 
ментами описания деятельности в некоторой пред- 
метной области. Существует достаточно много раз- 
личных способов представления алгоритмов: опи- 
сание по шагам; различные блок-схемы; графовое 
преставление; описание алгоритмов в виде прог- 
рамм на некотором языке программирования и др. 

Огромное количество алгоритмов имеет свой- 
ство цикличности: повторять некоторую последо- 
вательность действий (шагов), пока не наступит 
некоторое условие. Основываясь на этом свойстве, 
можно построить генератор вопросов. Для этого 
дадим ряд определений: 


Шаг 5. Формируем задание с полученными пара- 
метрами и записываем правильное решение. 

Этот пример показывает, что алгоритм решения за- 
дачи может быть существенно упрощен. Количество 
вариантов заданий в этом примере является огромным 
числом, даже при таком упрощении. Например, если 
каждый значимый параметр будет иметь по 10 значе- 
ний, то общее число вариантов может быть порядка ІО 9 . 

Рассмотрим пример шаблона задачи из компью- 
терного экзамена по курсу "Магнитные элементы", 
разработанного профессором кафедры "Промыш- 
ленная электроника" ТУСУРа В.П. Обрусником: 

Определить плотность тока в обмотках 
магнитного элемента (усредненную) у (А/мм 1 ) при 
К зк = 0,35 и параметрах катушек при: 


Ѵ к х10 4 ,м 3 

АТ} , Вт 

р к ХІО 8 ,Ом -м 

Рі 

Рі 

Ръ 


1. Телом цикла назовем последовательность ша- 
гов, которая должна многократно выполняться 
в цикле. 

2. Итерацией цикла назовем однократное выпол- 
нение тела цикла. 

3. Номер итерации цикла номер по порядку ите- 
рации. 

4. Состояние итерации - значение всех перемен- 
ных, связанных с данным циклом. 

5. Начальное состояние - значения переменных 
цикла до первой итерации. 

6. Условие завершения - условие, выполнение ко- 
торого завершает работу цикла. 

Рассмотрим простейший пример нахождения 

суммы натурального ряда: 

Шаг 1: /=0, 5=0, 

Шаг 2: 5=5+ /, /=/+ 2, 

Шаг 3: если і<п, то перейти на шаг 2. 
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Вопрос 1 . Какое значение примет переменная 5 
после завершения цикла, если п=генерировать()‘, 

Вопрос 2. Какое значение переменной п было 
установлено, если по завершению цикла значение 
5 =генерировать(). 

Вопрос 3. Сколько итераций было выполнено, 
если по завершению цикла значение 5 генериро- 
вать (). 

Вопрос 4. Какое значение примет переменная 5 
на итерации Сгенерировать)). 

Вопрос 5. На какой итерации значение 5 станет 
равным к (к= генерировать))). 

Рассмотрим пример шаблона из тренажера по 
курсу "Алгоритмические языки и технология прог- 
раммирования" [11]: 

1. Описание фрагмента программы: 
сйаг \ѵ4мг[ 100]; 

ѵоісі ЩипсЗ)<Зт *Ъ, сйаг *е) { 

\ѵйі1е( Ь!=е ) ргіпІ/)"%с" ,*Ъ++); 
ргіп{/{" ”); 

} 

ѵоісі Щипс4)с\т *Ъ, сйаг *е) { 
сйаг *Маск=м>4Мг; 
сйаг *$=Ъ; 

\ѵйі1е( .?/=? ) *з!аск++=* < >++; 

(ог)з=Ь; $!=е; *$++=*— Маек); 

]Ѵ/ипсЗ)Ь, е); 

} 

ѵоісі (Согг/^сйаг *ехр){ 
сйаг *Ье§, *епд=ехр; 
епд=Ье§=8кір) епсі ) ; 

\ѵйі1е(*епсІ) Щ *епсІ!=' ’ ) епс!++; еіяе йгеак; 

ІГ( епд!=Ье§ ) { 

Щипс4) Ъе§, епд); 

]Ѵогд4) епсі ); 

} 

} 

2. Переменная ехр является входной для данной 
программы, поэтому ее значение необходимо сге- 
нерировать, т.е. для ее получения необходимо за- 
дать алгоритм генерации. Это можно сделать, задав 
список значений и записать алгоритм генерации, 
например, случайный. 
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3. Шаблоны для вопроса: 

- Какое значение примет переменная Ье§ при 
/-вызове функции ІѴ/ипс4. 

- Что будет напечатано после і- го вызова функ- 
ции \Ѵогд4. 

- Что будет напечатано после вызова функции 
\Ѵогс14(ехр). 

- Сколько раз будет вызвана функция Щипс4. 

- Сколько раз будет вызвана функция ІѴ/ипсЗ. 

Для каждого шаблона вопроса разрабатывается 
алгоритм получения правильного ответа. 

Тогда алгоритм генерации вопроса будет следу- 
ющий: 

Шаг 1 . Генерировать переменную ехр; 

Шаг 2. Выбрать вопрос, сгенерировать параметры 
(например, / в первом вопросе). 

Шаг 3. Найти правильный ответ, используя соот- 
ветствующий алгоритм решения. 

Шаг 4. Сформировать тестовое задание, например: 

"Дан следующий фрагмент программы: фраг- 
мент, описанный выше> 

Переменная ехр имеет значение "казак пилил сук". 
Что будет напечатано после вызова функции 
]Ѵогд4(ехр) ?". 

Правильный ответ: казак лилип кус. 

Количество возможных вариантов зависит от ге- 
нератора входной строки ехр и генераторов пара- 
метров в вопросах. Опыт разработки таких генера- 
торов показывает [11], что количество вариантов 
заданий может быть порядка ІО 16 . Это гарантирует 
каждому студенту получать индивидуальную задачу. 

Заключение 

В настоящее время в Томском межвузовском 
центре дистанционного образования разработана 
оригинальная технология создания генераторов 
вопросов и тестовых заданий. Эта технология бази- 
руется на инструментальной системе "Фея-3", ко- 
торая успешно эксплуатируется в течение трех лет. 
Создано и эксплуатируется 20 генераторов, состоя- 
щих из 926 шаблонов задач. Уже первый опыт при- 
менения генераторов тестовых задач показал их 
эффективность для организации промежуточного 
и итогового контроля знаний студентов. 
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